Nhiều đường phố tại các thành phố Việt Nam như TP Hồ Chí Minh, TP Đà Nẵng, TP Hải phòng, TP Đồng Hới, TP Nha Trang, TP Hà Nội (tại quận Hà đông, quận Cầu Giấy) mang tên ông. Tại Hải phòng năm 1946 có thành lập trường Chính trị Tô Hiệu đào tạo cán bộ cho Thành phố Hải phòng.